package com.jack.leetcode.eachproblem_2020;

import java.util.ArrayList;
import java.util.List;

public class 杨辉三角 {

    public List<List<Integer>> generate(int numRows) {

        if(numRows <= 0){
            return new ArrayList<>();
        }
        List<List<Integer>> result = new ArrayList<>();
        result.add(new ArrayList<>());
        result.get(0).add(1);
        if(numRows == 1){
            return result;
        }
        result.add(new ArrayList<>());
        result.get(1).add(1);
        result.get(1).add(1);
        for(int i = 2;i < numRows;i++){
            result.add(new ArrayList<>());
            List<Integer> tmp = result.get(i - 1);
            result.get(i).add(1);
            for(int j = 0;j < tmp.size() - 1;j++){
                result.get(i).add(tmp.get(j) + tmp.get(j + 1));
            }
            result.get(i).add(1);
        }
        return result;
    }
}
